Generalized fibonacci maximum path graphs
نویسندگان
چکیده
منابع مشابه
Energy of Graphs, Matroids and Fibonacci Numbers
The energy E(G) of a graph G is the sum of the absolute values of the eigenvalues of G. In this article we consider the problem whether generalized Fibonacci constants $varphi_n$ $(ngeq 2)$ can be the energy of graphs. We show that $varphi_n$ cannot be the energy of graphs. Also we prove that all natural powers of $varphi_{2n}$ cannot be the energy of a matroid.
متن کاملMincuts in generalized Fibonacci graphs of degree 3
We investigate the structure of mincuts in an n-vertex generalized Fibonacci graph of degree 3 and show that the number |CF3(n)| of mincuts in this graph is equal to |CF3(n− 1)| + |CF3(n− 2)| + |CF3(n− 3)| − |CF3(n− 4)| − |CF3(n− 5)|+ 1.
متن کاملGeneralized Shortest Path Kernel on Graphs
We consider the problem of classifying graphs using graph kernels. We define a new graph kernel, called the generalized shortest path kernel, based on the number and length of shortest paths between nodes. For our example classification problem, we consider the task of classifying random graphs from two well-known families, by the number of clusters they contain. We verify empirically that the ...
متن کاملSome Generalized Fibonacci Polynomials
We introduce polynomial generalizations of the r-Fibonacci, r-Gibonacci, and rLucas sequences which arise in connection with two statistics defined, respectively, on linear, phased, and circular r-mino arrangements.
متن کاملGeneralized Fibonacci cubes
Generalized Fibonacci cube Qd(f) is introduced as the graph obtained from the d-cube Qd by removing all vertices that contain a given binary string f as a substring. In this notation the Fibonacci cube Γd is Qd(11). The question whether Qd(f) is an isometric subgraph of Qd is studied. Embeddable and nonembeddable infinite series are given. The question is completely solved for strings f of leng...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1979
ISSN: 0012-365X
DOI: 10.1016/0012-365x(79)90131-6